Excel表列序号&列名称

发表于 | 分类于 |
字数统计: 499 字 | 阅读时长 ≈ 2 分钟

Excel表列序号

题目描述：给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。

例如，

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

示例 1:
输入: columnTitle = “A”
输出: 1

示例 2:
输入: columnTitle = “AB”
输出: 28

示例 3:
输入: columnTitle = “ZY”
输出: 701

示例 4:
输入: columnTitle = “FXSHRXW”
输出: 2147483647

进制转换

  • 标签：字符串遍历，进制转换
  • 初始化结果 ans = 0，遍历时将每个字母与 A 做减法，因为 A 表示 1，所以减法后需要每个数加 1，计算其代表的数值 num = 字母 - ‘A’ + 1
  • 因为有 26 个字母，所以相当于 26 进制，每 26 个数则向前进一位
  • 所以每遍历一位则ans = ans * 26 + num
  • 以 ZY 为例，Z 的值为 26，Y 的值为 25，则结果为 26 * 26 + 25=701
1
2
3
4
5
6
7
8
var titleToNumber = function(columnTitle) {
    let ans = 0
    for(let title of columnTitle) {
        let num = title.charCodeAt() - 'A'.charCodeAt() + 1
        ans = ans * 26 + num;
    }
    return ans
};

复杂度分析

  • 时间复杂度：O(n)，其中 n 是列名称 columnTitle 的长度。需要遍历列名称一次。
  • 空间复杂度：O(1)

Excel表列名称

题目描述：给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

例如：

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

示例 1：
输入：columnNumber = 1
输出：”A”

示例 2：
输入：columnNumber = 28
输出：”AB”

示例 3：
输入：columnNumber = 701
输出：”ZY”

示例 4：
输入：columnNumber = 2147483647
输出：”FXSHRXW”

进制转换

进制转换的根本：同模、同除

1
2
3
4
5
6
7
8
9
var convertToTitle = function(columnNumber) {
    let res = []
    while(columnNumber) {
        const remain = columnNumber % 26 ? columnNumber % 26 : 26
        res.unshift(String.fromCharCode(remain + 64)) // 获取A-Z字符
        columnNumber = Math.floor((columnNumber - remain) / 26)
    }
    return res.join('')
};

复杂度分析

  • 时间复杂度：O(log 26columnNumber)。时间复杂度即为将 columnNumber 转换成 26 进制的位数

  • 空间复杂度：需要额外的 O(log 26columnNumber) 的空间来存储返回值的中间结果